package targetToOffer.eigthDay;

/**
 * @author Godc
 * @description
 */
public class GetIntersectionNode {
}
class GetIntersectionNodeSolution {
    /**
     * 两个链表长度分别为L1+C、L2+C， C为公共部分的长度，按照楼主的做法：
     * 第一个人走了L1+C步后，回到第二个人起点走L2步；第2个人走了L2+C步后，回到第一个人起点走L1步。
     * 当两个人走的步数都为L1+L2+C时两者相遇
     * @param headA
     * @param headB
     * @return
     */
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode a = headA,b=headB;
        while (a!=b){
            a = a!=null?a.next:b;
            b = b!=null?b.next:a;
        }
        return a;
    }
}
